A general structure theorem for the Nash equilibrium correspondence

نویسنده

  • Arkadi Predtetchinski
چکیده

I consider n–person normal form games where the strategy set of every player is a non–empty compact convex subset of Euclidean space, and the payoff function of player i is continuous and concave in player i’s own strategies. No further restrictions (such as multilinearity of the payoff functions or the requirement that the strategy sets be polyhedral) are imposed. In this setting we demonstrate that the graph of the Nash equilibrium correspondence is homeomorphic to the space of games. This result generalizes a well–known structure theorem of Kohlberg and Mertens [6]. JEL classification codes: C72.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Iterative Scheme for Generalized Equilibrium, Variational Inequality and Fixed Point Problems Based on the Extragradient Method

The problem ofgeneralized equilibrium problem is very general in the different subjects .Optimization problems, variational inequalities, Nash equilibrium problem and minimax problems are as special cases of generalized equilibrium problem. The purpose of this paper is to investigate the problem of approximating a common element of the set of generalized equilibrium problem, variational inequal...

متن کامل

Monotonicity and Nash Implementation in Matching Markets with Contracts

We consider general two-sided matching markets, so-called matching with contracts markets as introduced by Hatfield and Milgrom (2005), and analyze (Maskin) monotonic and Nash implementable solutions. We show that for matching with contracts markets the stable correspondence is monotonic and implementable (Theorems 1 and 3). Furthermore, any solution that is Pareto efficient, individually ratio...

متن کامل

The complexity of equilibria: Hardness results for economies via a correspondence with games

We give a reduction from any two-player game to a special case of the Leontief exchange economy, with the property that the Nash equilibria of the game and the equilibria of the market are in one-to-one correspondence. Our reduction exposes a computational hurdle inherent in solving certain families of market equilibrium problems: finding an equilibrium for Leontief economies is at least as har...

متن کامل

Berge-Vaisman and Nash Equilibria: Transformation of Games

In this paper we reconsider the concept of Berge equilibrium. In a recent work, [Colman, A. M., Körner, T., Musy, O. and Tazdaït, T. [2011] Mutual support in games: Some properties of Berge equilibria, Journal of Mathematical Psychology 55, 166–175]. proposed a correspondence for two-player games between Berge and Nash equilibria by permutation of the utility functions. We define here more gene...

متن کامل

Nash equilibrium strategy in the deregulated power industry and comparing its lost welfare with Iran wholesale electricity market

With the increasing use of different types of auctions in market designing, modeling of participants’ behaviors to evaluate the market structure is one of the main discussions in the studies related to the deregulated power industries. In this article, we apply an approach of the optimal bidding behavior to the Iran wholesale electricity market as a restructured electric power industry and mode...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 66  شماره 

صفحات  -

تاریخ انتشار 2009